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Abstract of JP 11163860 (A) 

PROBLEM TO BE SOLVED: To estimate a wait time 
of a customer in a queue accurately. SOLUTION: At 
the arrival of a new customer in a queue or at other / 

desired point of time, a system 100 classifies ;- — ''" ™ " 

customers receiving a service according one j ( — 

attribute or over. Then the probability distribution of j « ■.■ |— — . ;li / 

remaining service times of each customer is j 4 [737"! . 

generated based on the attribute. Preferably the j 1 i """"L„„!i . \ 

system 100 classifies customers awaiting their own j k __j ( , ; f— |— . :* \ 

turns according to one attribute or over and the i j \ ! • ' j / 

probability distribution of remaining service times of * | \ . s i \ \ \ \ 

each customer is generated based on the attribute. j 1 ' W I 

The system estimates a wait time of the new 

customer based on the probability distribution of the i 

customers receiving the service and the wait time of \ \ . "V"' \ ; ; " : : "■ ' ■' " 

the new customer. The estimate wait time is known j j ! | , 

to the customer or the system manager. ; The , . j '" ill j 

predicted wait time includes an entire wait time ! " ; — s j 

distribution or a rough distribution. \ i ' '"' ' 
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(4^X^V-col^tff<7)ifflij^^^T PDF Sr^S-T-S. 

^fc^'fli.. iracoioic^XT-^i oo {4. f}X*> 

V-c7D«ttt (4*EM^fcP D F ZmiZt&mALLtzMt 
i t o PDF G d ( t ) (4#^fi : ?iJ+ 
«#*X^-7- ( 1< j <k) ^fiJOST^tL. JlX9 

^—if^~\LX*WJ^hmt^z^jV^M^^t. 
[00 22] Hf— t'XtfiS tz\±m%'ft¥W<F>fohi]X? 

lz~D t4 . ftS-tf- b'X iBf ISKBg L T -g^lf 
fgL^A^T"^ =SrVi. A¥nrffi*ffffi«0Mfc:i4 :s F%<f- 
b'X^nii S . -SP^ffifB L^^A^T't £i§^. 
^X^A«4tf-fXB#P B lPDF Gi(t) JA#U- 
SP^)fflffB^ST{4*b-& . #IJ^(4\ ¥i|mi^^?>il/t 
ttSt, yXfAiJMPDF Gi(t)=l-e 
-t^iSrJifflr^-S.. ij7^-7~ tJ;-5-Ci4, T%mi{4 

[00 2 3] tf— b"Xcp& &X$m-hWiW<nl3X9-?— 
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1 0 Oti-tf— t'XcfO^T^O^X^ "7— ZtbtbX 

mmmm io, t ] ttsv^TS : &jt:i?--b*x*sttT^ 

S*X^v-S*>fe^«iS*aED a (t) £&<Z)J: 

[0024] 
[R4] 

i=7 

A<59# x -9 v- tco v iWalkiM'f - S ^Sifi*iSt E D 

, ( t ) iit Vi&r,o)X. o izm-tz t &X'% & . 

[0025] 
[ft5] 

s + k 

ED q (t) « Z G, f/; 
i = j + 7 

^ffi3I*iko^thfcl!SM-rsit^«li. (4 ) is it/ 
it ( 5 ) S-iXOJ: 3 te&UffLTW^ftl, . 
[0026] 

P(W > w J * P(D(t) < ED(t) + 

;;tN (o, i ) \±*m o a x v-ims. i -c* h mm 

»T-g>fc. it (8) iUVit (9) A^JiWtOfflPD 
F x -t&h-hw<D$m.bLXcr)l-P (WSw) 05£# 

[00 29] cojiBfflCTTfi, w<7)£#flj£A¥-$-& 
cW'WfirC&&„ CIOJ^&SS^ ^XxA(±±iecr,it 
(9) Kf£oT4H&fcft3:-$-.&. L^LftHOJtEfflM-C- 

[0030] 0<a< 1 tCO^Tii. PfffSx«=$ 
1 («) (ifcfilWD* (Xa) = a)**JtH£;fl 

[003 1 ] WfAlliDt, #^NfriWi?)PDF(I-9 

MUX. a = 0. 9 0 fcKje-TS i: . J/XfA^l/- 
^Jis *SSffitiTT&£ffi*#9 0% [a'100%] 

T'&£w<7)«5£ffi2r?§&o a = 0. 5 fcf&g-T 

s t . *t^fitiar-cA sfli^ 5 o % ( -rs^* ^"t 
[0032] *mi<7>m2<nm&mTte. mmcn^x 



[»6] 

EiW = ED s (t)+ ED q (t). 

^mizM^^mm^mtim^hn^b, yxfAi±y 

T'^^^JtA-^TV^^x^v-^' ( k + 1 ) #B 
so^x^v-^^K. Ht^sC*jgffl-C#5„ sago 5 

[0027] 
[f»7] 

FT = min ft>0: D(t) = k + 1} 

WbLXcoP (W^w) tfOjeitt^^ftSifcTAS. 

^y^'AifcD (t) itt^zMi&^x^yy^mk 

S^&o w,W%ED (t ) tSitfiiSgilHSD (D 
( t ) ) iZ&K&ibtiffi&m'th&tfrh b . 
[»8] 

= min {t>0: ED(t) ±xSD(D(t)) = k + 1} 

cD-ftmz^^x^mi^ixcox o iz$nibz> . 

[0028] 
[»9] 

xSD(D(t)) « P(N(0,l)<x) * 0(x), 

*^'v^T5I*lS:S:tSS-n. „ yXfA 1 0 0 (±#tS^iI 

ismm^ii¥\<r>^xf^-<7)P DF^mm&b vxm 

V-iS. -/XfA 1 0 0ii#*>=ff^J45C0 j Sgco^x^^ 
4. 

[0033] 
[110] 



min f/£0: ED s (t) = j} 



;:tED s ( t ) {iit (4 ) X-H-L^ixh. t d *»tf>, 
^x^i, i o o«iBtp a l(c*rt-^^5®ji*m&^J; a 

[0034] 

[ii l ] 

s k 
ED(t)* Z G,(t\x,)+ Z G,(t-tj) 
/=/ y-7 

micommmm (it < 7 ) ( 9 > ) *«wtto 

fcfiLft^(±it (11)»ED ( t ) cs-?wr, 
[00 3 5] ®3cOHifc?g)KT(i. yXfA!i#%WJ 
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[0036] 
[81 2] 

p(Wi>t) = n ^-ar/;> 



P(Wi>t) » e"^,/>0 

^fJL ^f^it^T^yy/n-feX (Poisson pro 
cess) ^ioT3S*Tn-feX&?£fa$^T. W k ^T 

[00 39] 

EW k = — Kar W k = —j. 

eHWoT^s ( m d , i ^ i ^ s > m^fzmzm 

[0040] 
[»1 6] 

s 

/ = / 

(■t 5 5r*>t>k»s) ^tjifflStil>o <r<0H 

( t ) t , IXnZTjit PDF ^T%nii ± VfffiA <3 i 

[004 1 ] 
[117] 

k + 1 k + 1 

EW * - X fljj, tf/rc/ Far « -7 2 erf. 



[0037] 
[81 3] 

log/Y*F,>t)= Z log(i-G t (T)). 
i = / 

^(12) ii^l^ (13) COif — t'XSf^PD F G 
i (t) (4. I^fcHfc<#X:?V-i5j:lfcr-yxy 

[0038] 
[814] 

where M, « 

[0042] #?|Bj§ti, #^50ttiV^TV^A\ * 

it ii#^ff mzm lka&xx? fx $r«(t 

T-T -6 * J: UMKb 

LT3Sffi"C&£. **i«Jrm. y^fAll -ret 
If— b^co^-X^—-^ -e^x^v— amoy^% 
fimz\,^#x?-?-i<zMz-X. iix uar<w~- 
t^Sf^P D F gr^Jt-TS , i ^t-t'XS- 

^T-r-s^^^^r^^Tit-r^t. ^pdf 
(i 2 jib* 1 ^^ p d F&t>&.co 3 y a — v- a >ii 

[0043] 
[818] 

x 

p(T, < x) - \g, (x - u)dP (w, - 

[819] 

£r, = ZtJT, + m,, 

F GiCO^ffi-e**. 
[0044] liLhcOi 3 tSi^Lfc*fl^a. 
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[02] ^^tiS^TftSSrrET&l.. 

[03] #5&^Kfflffl^£S*#ffil^£^iat> 

[H4 ] (a)ii H3 (b) am&ftmmz™& 



H-Cfc 0 . (b)tl B4 (a) <^51^ffiBfflftfcBaa 

10 0 yXfA, 110 #*>fi^'L 12 0 TO-fe 
•yU\ 2 0 0 *<y h7-?. 
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